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An improvement of the classical Fischer inequality for the determinant of a positive definite 
hermitian matrix is proved. It is used to analyze the Hadamard determinant theorem. 

Key words: Fischer inequality; Hadamard determinant theorem; permanent; positive definite hermitian 
matrix. 

1 . Introduction 



Let H = (hij) be an rc-square positive semidefinite hermitian matrix, n ^ 2. The justly famous 
Hadamard determinant theorem [3; 1, p. 64; 5, p. 114J 1 states that 

f[ h tt ^ det H. 

t=\ 

Two of the many generalizations of this theorem are of interest to us. 
Partition H, 



H = 



H 12 r/22 



(1) 



so that H>> is k square. E. Fischer [2; 5, p. 117-118] proved that 

det H u det H>> ^ det //. 

One obtains Hadamard's theorem from Fischer's by induction. 

In 1918, I. Schur [7J extended Fischer's inequality. He defined certain matrix functions: 
Let G be a subgroup of the symmetric group S„. Suppose X is a character of degree 5 on G. Then 



d(H) - ^ Mo") n h 



ta(t)- 



If G = S„ and A = sgn, d = det. If G = S tl and X. = l, d = per (permanent). Finally, if G={1} then 

d(H) =s T7 htt. Schur proved that 

/ = i 

d(H) ^s det (//). 
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If S' k is the symmetric group on {n — k+l, . . ., n], G = S n -k^ S' k , and \ = sgn, one obtains 
Fischer's inequality. 

In this note an inequality improving Fischer's is derived. Though the methods are simple, 
the result allows a sharp analysis of Hadamard's theorem. 

2. Results 

THEOREM 1: Let H be a positive definite hermitian matrix partitioned as in (1). Then 

det Hu det H 22 -det H^det H n det (HfjHf/Hw) 

with equality when k = 1. 

When n = 2k, the result becomes 

det Hu det H 21 — det //f 2 det H vz ^ det //, 

a special case of Schur's theorem. 

Before proving Theorem 1, we introduce the Schur complement of Hu in H as 

(HIH 11 )=H 22 -m 2 Hn 1 H 12 . 

Lemma (known): If H is positive definite hermitian, so is (H/Hn); and det H = det Hu det 
(H/Hu). 

PROOF: Haynsworth [4] has noticed that 

Q*HQ- 

Hence, (H/H u ) is positive definite because the nonsingular congruence, Q*HQ, preserves 
positive definiteness. The determinant formula (due originally to Schur) follows because det Q = l. 

PROOF of Theorem 1: It is a well known and elementary fact that if A and B are positive 
semidefinite hermitian matrices of the same size then 

det (A+B) ^ det A+ det B. 

(In fact, a much stronger result is known, namely the Minkowski determinant theorem [5, p. 115].) 
Using this fact, the definition of (H/H u ), and the lemma, we see 

det H 22 ^det (#/#„)+ det H* 2 H;IH V >. (2) 

(Clearly, (2) is equality when k= 1.) Multiplication of (2) by det H u yields the result. 

We proceed to use Theorem 1 to analyze Hadamard's theorem. 

THEOREM 2: Let H be positive definite hermitian. Suppose u t is the row vector (h t? u . . ., h t , t _ ; ), 
and H t is the leading t X t principal submatrix ofH. Then 

htt — UtHy^u? >0 
and 

n 

hu [J (h tt — utH^uf )=det H. 
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Hu 





where Q = 


In-k 


-H l H l2 





(HjH u )\ 


_0 


h 



In a certain sense, Theorem 2 gives the final word on the Hadamard theorem. It shows just 
what is being thrown away to obtain the inequality. 

PROOF: The proof is by induction on n. From Theorem 1 (with k = 1), 

det H ll - l (h tin -u n H- ] _ ] u*)=det H. 

But, det H n -u det H > 0. Hence (h,, n — u n H~ x _ x u^) > 0. By induction, 

detH n -i = hn ][ (htt — UtH^uf) 

( = 2 

and (htt — UtHf^uf) > 0. 

(Alternatively, one can prove, using the Laplace expansion theorem [5, p. 14], that 

det H t j rr i * \ 

-h t t-u t Hy\uf.) 



det //,_ 



Using different methods, Marcus and Soules [6] obtained Theorem 1 for the case 4=1. They 
also obtained an analog of it for the permanent. They used their result to prove Theorems 3 and 4 
(below) but failed to notice Theorems 2 and 5. 

THEOREM 3: Let H be positive definite hermitian. Let u t and H t be as in Theorem 2. Then 



J h n —det // = (det Hn-^UnH'^Un 

+ I ( 11 h » ) (det H "- k) ^n- k+i H-i k U* n _ k+1 ). 



A-=2 N j=//-/;+2 

The proof is an easy induction on n. 

THEOREM 4: Let H be positive definite hermitian with minimum eigenvalue p.. Then 

f[ hu- det H^fi n - 2 2 \hij\ 2 . 
PROOF: Let p n -k be the largest eigenvalue of H n - k . Cauchy's inequalities [5, pp. 119] yield 

a) n h «^^-\ 

•> t=n-k+2 

(ii) det Hn- k 5s p n -kli"- k -\ 

(iii) u n - k+l H- ] : k u^_ k+l ^ p n -k\\iin-k+i\\ 2 . 

The result follows from (i), (ii), (iii), and Theorem 3. 

THEOREM 5: Let H be positive definite hermitian with largest eigenvalue p. Then 

t=\ V t<j 

PROOF: For 1 ^ k ^ n 9 let H(k) denote the submatrix of H obtained by deleting row and 
column k. Then 

79 



(i) ( f[ h tt ) det H n - k & det H (n - k + I) 



(ii) det H(n - k + 1) ^ p" 1 det #, 

(iii) Un-k+lHn-k^n-k+l ^ P _1 |K-A: + l|| 2 . 

Number (i) follows by induction on Fischer's inequality or from Schur's theorem. Numbers (ii) 
and (iii) follow from Cauchy's inequalities. The result follows from (i), (ii), (iii), and Theorem 3. 

Theorem 5 can be restated as 

THEOREM 5 ' : Let Ai , . . .,\ n be the eigenvalues of the positive definite matrix H. 
Then 



PROOF: Divide (3) by det H=\ x 



\ n and observe that 



2 2l / H>l 2 + I / 4 = trace//2 = 2 x ?- 

i<j i=l i=l 



The author is pleased to acknowledge helpful discussions with Alan Goldman. 

Note Added in Proof: It has been pointed out to me that theorem 1 was proved by Frederic T. 
Metcalf, A Bessel-Schwarz inequality for Gramiams and related bounds for determinants, Ann. 
Mat. Pura ed Appl. 68, 201-232 (1965), corollary 10.2. 
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